Privacy-Guarding Optimal Route Finding with Support for Semantic Search on Encrypted Graph in Cloud Computing Scenario

The arrival of cloud computing age makes data outsourcing an important and convenient application. More more individuals organizations outsource large amounts graph to the platform (CCP) for sake saving cost. As server on CCP is not completely honest trustworthy, are usually encrypted before they sent CCP. optimal route finding a popular operation which frequently used in many fields. with support semantic search has stronger query capabilities, consumer can use similar words vertices as terms implement finding. Due encrypting CCP, it easy customers manipulate further data. In this paper, we present solution execute privacy-guarding scenario (PORF). We designed scheme by building secure index based searchable encryption idea stemmer mechanism. give formal security analysis our scheme. also analyze efficiency through experimental evaluation.